Перевод: с английского на русский

с русского на английский

метод кратчайшего пути

См. также в других словарях:

  • Обобщённая задача коммивояжёра — задача комбинаторной оптимизации, являющаяся обобщением хорошо известной задачи коммивояжёра. Исходными данными для задачи является множество вершин, разбиение этого множества на так называемые кластеры, а также матрица стоимостей перехода из… …   Википедия

  • ВАРИАЦИОННОЕ ИСЧИСЛЕНИЕ — численные методы раздел вычислительной математики, посвященный методам отыскания экстремальных значений функционалов. Численные методы В. и. принято разделять на два больших класса: непрямые и прямые методы. Непрямые методы основаны на… …   Математическая энциклопедия

  • Муравьиный алгоритм — Поведение муравьёв явилось вдохновением для создания метаэвристической технологии оптимизации Муравьиный алгоритм (алгоритм оптимизации подражанием муравьиной колонии, англ. ant colony optimization, ACO)  од …   Википедия

  • Алгоритм муравейника — Поведение муравьёв явилось вдохновением для создания мета эвристической технологии оптимизации Алгоритм муравейника (англ. Ant colony optimization algorithm или ACO)  является вероятностной техникой для решения вычислительных задач, которая… …   Википедия

  • Алгоритм Левита — Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Флойда Уоршелла… …   Википедия

  • навигация — Рис. 1. Определение местоположения ЛА по линиям положения. навигация летательных аппаратов, аэронавигация (от греч. aēr — воздух и лат. navigatio — мореплавание), — наука о методах и средствах вождения летательных аппаратов из… …   Энциклопедия «Авиация»

  • навигация — Рис. 1. Определение местоположения ЛА по линиям положения. навигация летательных аппаратов, аэронавигация (от греч. aēr — воздух и лат. navigatio — мореплавание), — наука о методах и средствах вождения летательных аппаратов из… …   Энциклопедия «Авиация»

  • Protocol Independent Multicast — (PIM) /Мультикастинг не зависящий от протокола/  семейство многоадресных протоколов маршрутизации для IP сетей, созданный для решения проблем групповой маршрутизации. PIM называется протоколо независимым, потому что базируется на… …   Википедия

  • Навигация летательных аппаратов — аэронавигация (от греческого a(e)r воздух и латинского navigatio мореплавание), наука о методах и средствах вождения летательных аппаратов из одной точки пространства в другую по траекториям, обусловленным характером задачи и условиями её… …   Энциклопедия техники

  • Волновой алгоритм — Волновой алгоритм  алгоритм, позволяющий найти минимальный путь в графе с рёбрами единичной длины. Основан на алгоритме поиска в ширину. Применяется для нахождения кратчайшего пути в графе, в общем случае находит лишь его длину. Содержание 1 …   Википедия

  • Мир тесен — Эксперимент «Мир тесен» (англ. Small world experiment) представляет собой серию экспериментов, проведённых в США американским социологом Милгремом Стэнли в 1967 году. Цель эксперимента  поиск и анализ средней длины… …   Википедия

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»